[ITS] IT terministandardi sõnastik

[et]
06.04.04

dihhotoomotsing

‣ Otsing, mille puhul andmeelementide * järjestatud kogum jagatakse kaheks teineteist välistavaks osaks, jättes ühe neist kõrvale; protsessi korratakse allesjäänud osaga, kuni otsing on lõppenud.
EVS-ISO 2382-6:1999 (kehtiv)

[en]
06.04.04

dichotomizing search

‣ A search in which an ordered set of data elements is partitioned into two mutually exclusive parts, one of which is rejected; the process is repeated on the accepted part until the search is completed.
EVS-ISO 2382-6:1999 (kehtiv)

Püsilink

[et]
06.04.06

Fibonacci otsing

‣ Dihhotoomotsing, milles andmeelementide arv kogumis võrdub Fibonacci arvuga või loetakse võrdseks järgmise suurema Fibonacci arvuga, seejärel aga tükeldatakse elemendikogum otsingu igal sammul vastavalt Fibonacci reale.
Märkus:
▫Fibonacci rida on rida 0, 1, 1, 2, 3, 5, 8, jne., mille iga element on kahe eelmise liikme summa.
▫Fibonacci otsingu eelis kahendotsingu ees on jadapöördusega andmekandja (näiteks magnetlindi) puhul selles, et ta vähendab veidi kandja keskmist liikumist.
EVS-ISO 2382-6:1999 (kehtiv)

[en]
06.04.06

Fibonacci search

‣ A dichotomizing search in which the number of data elements in the set is equal to a Fibonacci number or is assumed to be equal to the next higher Fibonacci number and then at each step in the search the set of elements is partitioned in accordance with the Fibonacci series.
Märkus:
▫The series 0, 1, 1, 2, 3, 5, 8, etc. in which each element is the sum of the two preceding terms, is a Fibonacci series.
▫Fibonacci search has an advantage over binary search in slightly reducing average movement of a sequentially accessed data medium such as a magnetic tape.
EVS-ISO 2382-6:1999 (kehtiv)

Püsilink